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Abstract. Noncommutative Real Algebraic Geometry comes in 
two flavors, one-sided and two-sided. While the two-sided the- 
ory is already well developed for various kinds of noncommutative 
polynomials, the one-sided theory has been limited so far mostly 
to the study of free polynomials. The main contribution of this 
paper is the proof of a one-sided Real Nullstellensatz for matrix 
polynomials. A reformulation of this result, which we call the Real 
Nullstellensatz for free modules, may also be interesting to the 
commutative theory. We first prove this reformulation by induc- 
tion on the rank of the free module by using the commutative Real 
Nullstellensatz of Dubois, Risler and Efroymson as induction base. 



1. Introduction 

The Real Nullstellensatz of Dubois [5] , Risler [8] and Efroymson [6] 
(our Theorem [T]) is a cornerstone of Real Algebraic Geometry. Its role 
is the same as the role of Hilbert's Nullstellensatz in Complex Algebraic 
Geometry. The proofs, however, are completely different. 

The aim of this paper is to present two generalizations of the Real 
Nullstellensatz. We call them the Real Nullstellensatz for free modules 
(our Theorem [2]) and the one-sided Real Nullstellensatz for matrices 
(our Theorem [3]) . The motivation for Theorem [3] comes from the one- 
sided Noncommutatative Real Algebraic Geometry [TJ [3], [4J, [2j [9] . In [31 
Section 6] we proved Theorem [3] for matrix polynomials in one variable. 
The two-sided version of Theorem [3] has already been proved in [TJ by 
using the ideas from [10J. Theorem [2] is just a reformulation of Theorem 
[3] but we believe that it is of independent interest. We deduce Theorem 
[2] from Theorem [1] by induction on the rank of the free module. 

To formulate Theorem [1] and to motivate our definitions, we first 
recall the classical setup. Let R be a a finitely generated commutative 
unital R- algebra. We will write Vr(R) for the set of all M-algebra homo- 
morphisms from R to IR. By the Artin-Lang homomorphism theorem, 
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Vr(R) is nonempty if and only if —1 ^ XI If -R = ■ • • , Xd] f° r 
some d then Vr(R) can be identified with R d . 

For every ideal I of i? we define its real zero set by 

Z M (I) := {0 G V R (R) | 0(<?) = for all gel} 

and its real saturation by 

Vl:={feR\ <j)(f) = for all <j> G Z K (/)}. 

Recall that an ideal J of i? is real if for every ri , . . . , r# G i? such that 
X^^i r i 2 € J we have that n , . . . , G J. The real radical Te y r I of 
an ideal J of R is by definition the smallest real ideal which contains 
/. It is easy to show that 

Ic y r [ = \feR\ / 2fc + Ef=i s ? e / for some L G N y ,^ 
*• and some Si, Sl G i? ' 

Theorem 1 (Real Nullstellensatz) . For every ideal I of R, 



2. A Real Nullstellensatz for free modules 

Let n be a fixed integer and let M be the free i?-module of rank n, 
i.e. M = R n . We would like to generalize Theorem [T] to submodules 
of M. Let Vr(M) be the set of all pairs ((f), u) where <fi Vr(R) and 
uel™ For every submodule N of M we define its real zero set 

Z R (N) := {(0, u) G Vr(M) I (0"(g), u) = for every g G N} 

and its real saturation 

VN :={f GM (0 n (f), u) = for all (0, u) G Z R (iV)}. 

Here n (h) means that we apply <fi componentwise to h and (•, •) is the 
standard inner product on M. n , hence (4> n (h), u) = X)iLi 

We say that a submodule A" of M is real if for every mi, . . . , m^- G 
M such that Ylf=i m i® m i G we have that m 1; . . . , m K G 

AT. (Here we consider M ® N and A" <g> M as submodules of M <g) M 
and all tensor products are over R.) For every submodule N of M 
there exists the smallest real submodule of M which contains it. We 
will denote it by "yN and call it the real radical of N. 

An analogue of formula (pQ) exists but it is more complicated. We 
have to introduce first an auxiliary radical 

y r N={ieM\ f ® f + Ef=i s ;® s ; e M® N + N® M , ^ 
1 " '' 1 for some L G N and Si, . . . , s L G M ' 
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Clearly, the set \fN is a submodule of M and 

ro ^/iV = N U U U . . . . (3) 

Here is the main result of this paper: 
Theorem 2. For every submodule N of R n 

s/N = te yfN. 

Proof. To prove the inclusion ie yN C y/~N it suffices to show that y/~N 
is a real submodule of R n containing N. Suppose that 

s i ® ^ G M ® v 7 ^ + ^iV g> M. 

i 

If (c/> n (iV),u) = for some (0, u) G 14(i?), then also Ei(<T( s i), u) 2 = 
((0"® ( /) n )(EiS i ®s i )),u®u) G (0 n (M)®0"(iV) + n (AO®0 n (M),u® 
u) = (<p n (M),u)(<p n (N),u) + (<p n (N),u)((j) n (M),u) = 0. It follows that 
{(p n (si), u) = for every i, and so, G \/iV for every i. 

We will prove the opposite inclusion, \/~N C re \/iV, by induction 
on n. The case n — 1 clearly follows from Theorem [TJ Suppose now 
that the inclusion holds for every submodule of R n ~ l and take any 
submodule N of M = R n . 

Since R is Noetherian, so is M. In particular, iV is finitely generated, 
i.e. there exist g 1; . . . , g m G M such that 

m 

N = J2R gl . 

i=i 

For each i — 1 , . . . , m we write 

n 

where ei, . . . , e n is the standard basis of M. Now pick any 

n 

f = ^/, ei G^V. 

i=i 

The proof that f G rc v^/V will be split into two claims. 

Claim 1. gffc/f G r °v/jV for every k = 1, . . . , m and I = 1, . . . , n. 

For simplicity we will prove Claim 1 only for I = 1 but the same 
argument also works for other I. Pick k = 1, . . . , m and write 

n 

i=2 
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for all i = 1, . . . , m, where e' l5 . . . , e' n _ l is the standard basis of R n ~ 1 . 
Let N' be the submodule of i? n_1 generated by gj,...,^. Let us 
verify that the element 

n 
3=2 

belongs to rc \HsP ■ 

By the induction hypothesis, it suffices to verify that P G \fW* . 
Suppose that for some (f) G Vr(R) and some v G i? n_1 , we have that 

n 

^2 ^(dkiQij ~ 9kj9ii)vj-i = for i = 1, . . . , m. 

Then <p(gn)ui + . . . + (p(g in )u n = for u x = - Y!j=2 0(#JyM'-i- M 2 = 
(fi(gki)vi, . . . , u n = (p(gki)v n -i and alH = 1, . . . , m. Since f G v^iV, it 
follows that (j){fi)u\ + . . . + (f)(f n )u n = which can be rewritten as 

« 

^2 ^(dkifj - 9kjfi)vj-i = 0. 

Let l: R n ~ x — > R n be the natural embedding to the last n — 1 com- 
ponents. Since f G "^/iV 7 , it follows that 

n 

t(f) = ^(^i/i " ^A) e i = fluf - Aft e t( W). (4) 

In the next paragraph, we will show that 



l( r v 7 ^ 7 ) C rc ^iV0. (5) 
On the other hand, l(N') is contained in N since it is generated by 

n 

t(g() = ^2(9kigij - 9hj9a)Gj = 9kiSi - 9ngk G N (6) 

i=2 

for z = 1, . . . , m. Claim 1 follows from (jS]) and ([2]) since 

<7*if = fiSk + t(f ) G rc ^N. 



Let us show that N" := r l ( IC! ^l(N')) is a real submodule of M' = 
R n ~ l . Suppose that £\ h * ® h i 6 M' <g> AT" + iV" <g> M', It follows that 
D< t(h«) <8) t(h<) G t(Af') <8) t(iV") + t(iV") ® t(M') CM® r v 7 ^ 77 + 
r v 7 ^ 77 <g> M. Since 'v 7 ^ 77 is real, it follows that t(hi) G r v 7 ^ 77 for all 
z, and so, hj G Af" for all i. Since A/ 7 ' is real and it contains N', it also 
contains IB \/ r N'. This proves (JSJ). 
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Claim 2. f G Ie \flf where I = J2k=i Ya=i r 9h- 

Since f G \/~N, it follows that for every j = l,...,n and every 
4> G Vr(R), we have <p(fj) = whenever <fi(gij) = . . . = <fi(g m j) = 0. 
(Pick u from the standard basis of M. n .) By Theorem [TJ there exists 
an integer £j and elements Sy G i? such that / 2 * J + E s?. G J. If we 
multiply this with f <8 f G M (g) M, we get that 

f/f ® /* J f + Syf g> Sii f G I(f ® f ) C M <g> /f + /f <g> M. 



It follows that fj'f G 1 ylf for every j = 1, . . . , n. If t is large enough 



then (Ej=i -^/j')* — Ej=i which implies that 

n n 

Ei2/i)'f c(£i2/*)f c re ^7f. (7) 

On the other hand, 2(h ® h) = (Ej=i ^i e j) <S> h + h (g> (Ej=i ^j e j) = 
EJ=i(ej ® + fyh <g> e,) G M ® (E? =1 #^)h + (£" =1 Rh^h g> M 



for every h G M = iT, which implies that h G Ie y (Ylj=i Rh j) h - B Y 
induction, it follows that 



f G 



\ 



3 = 1 



for every £. Claim 2 follows from ([7]) and dSJ). □ 

If = . . . , x<i] and Qi, ■ ■ ■ , g m , f G i? are linear polynomials 

such that f(a) = for every a £ R d satisfying gi(a) = ... ,g m (a) = 0, 
then / is clearly a linear combination of gi, ... ,g m . This observation 
does not generalize to free modules of rank > 2. Namely, take 

gi = (x x ,xi + X 2 ), g2 = (-Xi,xx -x 2 ), f=(xi,0) 

from R 2 . Note that gi,g2 and f are linear and that f is not a linear 
combination of gi and g2. On the othe hand, 

f G "V^gi + #g 2 C {/R gl + R g2 

since f <g> f = r 1 (g) g x + gi (g) r 1 + r 2 g) g 2 + g 2 <E> r 2 where r x = 0) 
andr 2 = («0). 
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3. A one-sided Real Nullstellensatz for Matrices 



As the main application of Theorem [2] we prove the one-sided Real 
Nullstellensatz for matrix polynomials which was already conjectured 
in [31 Section 6] but it was proved there only in the case of one variable. 

Let n be an integer, R a finitely generated commutative unital R- 
algebra and A = M n (R) the algebra of all n x n matrices over R with 
transpose as involution. The set Vr(*4) consists of all pairs (0, u) where 
<f) G V R (R) and u G R n . Note that is equal to V R (R n ). 

For every left ideal J of A, we define its real zero set 

Z R (J) := {(0, u) G V R (A) | n (G)u = for all G G J} 

{(j) n {G) means that we apply 4> entrywise to G) and its real saturation 

VI := {F G A | <f> n (F)u = for all (0, u) G Z R (J)}. 

We say that a left ideal J of A is real if for every Hi, ... , Hk G A such 
that El E x + ... + ElE k G J + J T we have that H u . . . , E k G J. The 
smallest real left ideal of A which contains a given left ideal J of A is 
denoted by re \/j and called the real radical of J. The analogue of 
formulas (JI]) and (j3J) can be found in [21 Section 5]. 

Theorem 3. For every left ideal J of M n (R), 

VI = yc Vj. 

Proof. Let iV be the set of all rows of all elements of J. Clearly, iV is 
a submodule of M = R n and 



J 



N 



N 



We claim that 



Vj 



' Vn ' 




ic Vn~ 


Vn 




rcaL/^^- 



cal/ T 

V J. 



The first equality is clear from the definitions and the second equality 
follows from Theorem |2j To prove the third equality, it suffices to show 
(by a slight abuse of notation) that J is real if and only if N is real. In 
the following, we will identify M ® M with M n (R) by sending a <g> b 
into a T b. This identification sends M <S> N into J and N ® M into J T . 
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Suppose that J is real and Yli mi ® mj G M ® TV + iV <g> M for some 
rrij G M. It follows that mf rrij G J + J T . Therefore, 



m, 







G J 



for every i. This proves that rrij G for every i, and so, N is real. 

Conversely, suppose that N is real and £\ H I H i e J + J T for some 
Hi G M n (R). It follows that h fj h ij e J + jT where 

ha 



for every i It follows that ^ . hjj 



hj,- EM<g>N + N(g)M. Since JV 



is real, hjj G for all z, j, which shows that Hj G J for all z. 
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